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Patrolling  a  Channel    Revisited 

1 .      Introduction : 

In  this  problem,  targets   pass  down  a  channel    at  a  fixed  speed     u     known  to  a 
searcher  who  patrols   at  a  fixed  speed     v     and  attempts  to  maximize  the 
probability  of  coming  within     W/2     of  the  typical   target  at  some  time  in 
its  passage  down  the  channel.     Target  tracks   are  assumed  to  be  uniformly 
distributed  across  the  channel.      In  the  most  general    form  of  the  problem, 
the  searcher  would  pick  any  closed  curve  and  patrol    around  it  indefinitely 
at  fixed  speed     v     (we  are  ignoring  questions  of  endurance),  and  the 
question  would  be   "What  curve  maximizes  the  detection  probability"?     This 
general    problem  has  not  been  and  probably  will    not  be  solved  because 

a)  As  we  shall   see  later,  it  hardly  makes   any  difference  how  the  searcher 
patrols. 

b)  Many  searchers   couldn't  or  wouldn't  patrol   in  any  fixed  but  complicated 
manner. 

c)  The  problem  is  extremely  difficult  mathematically.     The  reason  for  this 

is  that  it  is  fundamentally  geometrical    in  nature,  and  geometrical  £> 

< 
coverage-type  problems,  while  simple  in  concept,  are  usually  very  ™ 

z 


difficult  computationally. 
A  natural    reaction  to  a,  b,  c  is  to  invent  a  simple  class  of  curves  and 
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optimize  within  the  class.     This  is  the  approach  taken  here,  with  the  J 

z 

class  of  curves  being  those  with  the  shape  of  a  bow-tie.  This  class  includes      m 

! 

the  tactic  of  simply  patrolling  back  and  forth  across  the  channel. 


2 

In  section  2,  the  problem  is  defined  more  precisely  and  results  are  presented. 

In  section  3,  the  method  of  analysis  is  discussed,  with  the  details  being  in 

the  appendix. 

Results  : 

If  the  width  of  the  channel  is  less  than  W  ,  detection  is  certain.  Accordingly, 

we  let  the  channel  width  be  L  +  W  ,  where  L>0.  We  also  restrict  the 

searcher  to  back  and  forth  motions  of  width  L  ;  that  is,  the  cookie  cutter 

detection  radius  is  assumed  to  barely  graze  the  sides  of  the  channel.  This 

assumption  prohibits  the  searcher  from  having  a  detection  probability  of  1.0 

as  long  as  L>0  ,  and  is  therefore  a  bad  one  in  situations  where  a  yery   large 

detection  probability  is  possible  (in  which  case  the  searcher  should  "overshoot" 

a  little).  The  assumption  leaves  the  searcher  with  a  single  parameter  for 

description  of  his  path: 

a  =  angle  at  which  searcher  proceeds  across  the  channel 

The  situation  is  depicted  in  the  two  pages  from  reference  1  (pp.  3  and  4 

of  this  report);  the  bow  tie  at  the  top  of  the  page  shows  the  type  of  track  we 

are  talking  about,  with  the  back  and  forth  search  shown  lower  being  regarded 

as  a  special  case  where  a  =  0.  The  speed  of  the  searcher  in  the  direction 

of  the  target's  motion  is  v  sin  a.  In  reference  1,  the  only  values  of  a 

examined  were  a   ,  where  v  sin  a  =  u,  and  a   =  0.  In  this  report,  we 

will  examine  all  values  of  a  such  that  0<a<a  .  The  reasons  for  the  upper      % 

0  m 

limit  on  a  are  that  the  coverage  geometry  becomes  complicated  when  the         h 

m 

searcher  moves   faster  than  the  target  along  the  target's   line  of  motion,  and  -o 

m 
z 

that  the  restriction  is  apparently  not  an  important  one,  anyway.  w 

It  is  sufficient  to  give  only  the  dimensionless  ratios  X  =  L/W  and 
r  =  v/u  to  determine  the  optimal  a  and  the  resulting  detection  probability. 
The  former  is  shown  in  figure  1  and  the  latter  in  figure  2.  These  two  figures 
constitute  the  principal  results  of  this  report.  The  hyperbola  in  Figure  1 
marks  the  maximum  value  of  sin  a  considered;  the  limitation  is  not  important 
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THE  SEARCH   FOR  TARGETS  IN  TRANSIT 


7.1  <  j$arrjer  When  Target  Speed  Is  Close 
to  Observer's  Speed 

So  far  it  has  been  assumed  that  v  considerably  ex- 
ceeds u;  indeed,  when  v  f*  u,  the  crossover  type  of 
barrier  is  kinematically  impossible.  This  is  no  ob- 
stacle when  the  observer  is  airborne  and  the  target 
is  a  ship,  but  when  both  observer  and  target  are 
units  of  the  same  type  (both  ships  or  both  aircraft), 
the  situation  excluded  heretofore  becomes  important. 
Although  many  plans  of  barring  a  channel  can  be 
devised  for  this  case,  attention  will  be  confined  here 
to  the  very  simple  case  in  which  the  observer  moves 
back  and  forth  across  the  channel  on  a  straight  path 
perpendicular  to  its  (parallel)  banks:  such  a  patrol 
is  always  possible  and  its  design  evidently  does  not 
involve  the  speed  ratio  u/v. 

This  back-and-forth  barrier  will  be  compared 
with  the  symmetrical  crossover  (when  u  <  v),  and 
since  only  a  rough  comparison  is  sought  here,  the 
definite  range  law  will  be  assumed  (range  =  R  in 
each  case).  A  more  accurate  detection  law  is  not 
likely  to  alter  the  comparison  appreciably. 

The  two  diagrams  on  Figure  6  show  the  geographic 
as  well  as  the  relative  tracks  for  the  two  types  of 
patrol. 

In  each  relative  track  a  half  cycle  has  been  se- 
lected and  the  area  swept  shaded.  The  probability 
of  detection  for  each  case  has  been  taken  as  the  ratio 
of  the  shaded  area  to  the  total  area  in  the  channel 
between  the  two  dashed  lines  marking  off  the  half 
cycle.  It  is  convenient  to  introduce  two  new  vari- 
ables to  describe  the  probability  of  detection,  r  =  v/u 
and  X  =  L/W.  For  the  case  of  the  crossover  patrol, 
the  probability  Py  of  detection  is  given  by 


Pv  =  min 


[<•('+ ^m-h} 


For  the  back-and-forth  patrol  the  probability  P 
of  detection  is  given  by 


U     forr  >  2VX(X+1). 


VMX+T) 


In  Figure  7  the  values  of  P  for  the  two  cases  are 
plotted  as  functions  of  r  with  X  kept  fixed  for  a  given 
curve.  !r  comparing  crossover  patrols  with  back-and- 
forth    \itrols,  curves  bearing  the  same  value  of  X 
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Fiouke  6.  A  comparison  of  barriers. 
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CIRCULAR  BARRIERS 
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should  be  compared.  The  solid  curve  passes  through  An  example  will  illustrate  the  u.-.e  of  the  curve.- 
the  points  of  intersection  of  the  curves  being  com-  Suppose  a  ship  making  12  knots  is  trying  to  pre- 
pared and  marks  the  boundary  between  the  regions     vent  undetected  penetration  of  a  barrier  by  a  6-kno 

r -  l.l 

X'°.24     X.O 


12  34  56  789 

Fiqure  7.  The  comparative  effectiveness  of  back-and-forth  and  crossover  plans. 


where  back-and-forth  is  preferable  and  where  cross- 
over is  preferable. 

In  order  to  facilitate  the  selection  of  the  preferable 
type  of  patrol,  Figure  8  is  included.  This  curve  shows 
the  relation  between  X  and  r  for  the  points  of  inter- 
section of  curves  in  Figure  7. 
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submerged  submarine.  Assume  further  that  the- chan- 
nel being  guarded  is  8  miles  wide  and  that  the  sons: 
search  width  W  is  2  miles.  Then  L  =  7  —  2  =  fe 
X  =  5/2  =  2.5,  t  =  12/6  =  2.  Entering  Figure  8  wig 
these  values  for  r  and  X  one  discovers  that  a  croo 
over  patrol  is  preferred.  c 
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CIRCULAR  BARRIERS 


Fioure  8.  Regions  of  effectiveness  of  back-and-forth 
and  crossover  plans. 
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721  Constant  Radial  Flux  of  Hostile  Craft  £ 

In  the  case,  where  enemy  surface  craft  or  sub- 
marines are  attempting  to  leave  a  point  of  the  oceaS. 
such  as  an  island  or  exposed  harbor,  and  in  the  case^c 
which  they  are  attempting  to  approach  such  poirjJS 
or  to  close  positions  at  which  our  forces  are  conduct- 
ing landing  operations,  the  vector  velocity  pattest 
is  a  radial  one:  it  is  "centrifugal"  (directed  away  frdU 
the  central  point)  in  the  former  case  and  "centripetal' 
(directed  toward  the  center)  in  the  latter.  But  in 
each  case  it  can  be  regarded  as  constant  in  time:  over 
long  periods,  the  density  of  outgoing  or  incominr 
craft  is  not  expected  to  vary.  This  sets  the  present 
situation  in  strong  contrast  with  that  considered  in 
Section  7.3,  in  which  the  unit  to  be  detected  is,  to  be 
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Figure  3  probability  of  detecti 


on  vs.   sin  a  for  r  =  1  and  \   =  1 


because  the  probability  of  detection  is  nearly  1.  on  the  hyperbola  anyway. 
Figure  2  can  be  compared  to  the  upper  figure  on  p.  4  of  this  report.   Figure 
3  illustrates  the  insensitivity  of  the  probability  of  detection  to  a  . 

The  curves  shown  in  Figure  2  can  be  approximated  by  p.  =  min  (1,J  1  +  r  /  (1+A)) 
with  the  approximation  being  a  bit  high  and  most  accurate  for  small  r  . 
3.  Analysis: 

The  detection  probability  does  not  change  if  one  simply  imagines  that  a  "drift" 
u  is  added  to  the  velocity  of  the  searcher,  and  that  the  searcher  is  actually 
looking  for  a  stationary  target.  In  this  case,  the  detection  probability  is 
simply  the  fraction  of  the  channel  covered,  and  it  is  sufficient  to  compute 
the  fraction  of  some  repeating  element  that  is  covered.  These  are  the  shaded 
areas  on  page  3  of  this  report;  note  the  approximation  of  making  a  round 
corner  into  a  square  one.  In  this  "relative  space",  our  searcher  proceeds 
up  the  channel  at  some  angle  3  for  the  horizontal  distance  L  ,  then  proceeds 
straight  up  the  channel  for  a  distance  2D  then  back  across  the  channel  at 
angle  3  ,  etc.  3  and  D  are  related  to  a  by: 

tan  3  =  — -  tan  a 

r  cos  a 

D  =  L  (1  +  1/r)  tan  a 
The  area  swept  out  by  the  searcher  has  the  general  appearance  shown  in  figure  4, 
and  the  problem  of  computing  the  detection  probability  for  a  given  a  is  now 
"merely"  one  of  finding  the  ratio  of  shaded  to  unshaded  area  (however  glance  at 
figures  5  and  6,  which  show  several  possible  shapes  for  the  shaded  part). 
This  is  discussed  further  in  the  appendix.  The  results  given  in  the  previous 
section  were  obtained  by  exploring  the  interval   [0,  min  (1,  1/r)]  for 
sin  a  in  steps  of  size  .01. 


Appendix: 

Without  loss  of  generality,  we  assume  W  =  2.   In  general,  the  area  covered  by  the 

searcher  in  relative  space  appears  as  shown  in  Figure  4.  The  searcher  moves  across 

the  channel  at  angle  3   ,  then  moves  forward  a  distance  2D  ,  then  moves  back 

across  the  channel  again,  etc.  Both  3  and  D  are  determined  by  the  angle  a  , 

but  we  ignore  this  fact  for  the  moment,  assuming  only  that  3^0  and  D  >  0  . 

A  repeating  element  of  the  pattern  is  shown,  covering  all  but  the  crosshatched  part 

of  the  area  A  =  (L+2)  (2D+L  ton  3).  If  the  area  of  either  crosshatched  part  is 

A   then  p,  =  fraction  of  area  covered  =  1-  2  A  /A.  We  need  to  find  an 
u       Kd  u 

expression  for  A   as  a  function  of  3  ,  D  ,  and  L  .  Again  without  loss  of 
generality,  we  look  at  the  lower  right  hand  corner.  The  precise  shape  of  the 
lower  right  hand  corner  depends  on  the  vertical  order  of  the  points  a,  b,  and  c 
shown  in  Figure  4.  Whether  point  a  lies  below  point  c  depends  on  L  and  3  , 
but  not  D  .  We  therefore  let  (L,  3)  determine  whether  Case  1  or  Case  2  holds, 
and  then  further  subdivide  according  to  the  magnitude  of  D  .  Figure  5  applies 
when  a  lies  to  the  left  of  c  (Case  1),  the  analytical  criterion  for  which  is 

COS  R 

L  >  1-  sin  3  .  The  quantity  D  =  y- — ? — -   plays  a  prominent  role  in  subdividing 

^     J        0   1+  sin  3 

according  to  D  .   In  case  1.1   (D  >  D  )  and  case  1.2  (cos  3-  L  tan  3  <  D  <  D  ) , 

A,  is  F-,   (3)  (see  figure  7  for  the  function  F,  (•))•  In  case  1.3 

(D  <  cos  3-  L  ton  3),  cos  y  =  L  tan  3  +  D,  and  A,  is  F?  (y)  (see  figure  7  for 

the  function  F2(»))-  In  Case  1.1,  A2  is  L(D-  DQ  +  j  L  tan  3).   In  Case  1.2, 

1  ? 

A2  is  j   (D-  D  +  L  tan  3)  /tan  3  .  In  Case  1.3,  A2  =  0.  Note  that  both  A-| 

and  A2  are  continuous  in  D  across  the  two  boundarys.  In  all  cases, 

Au  -  A,  ♦  A2  . 

Figure  6  applies  when  L  <  1  -  sin  3  (case  2),  in  which  case  point  a  lies  to 

the  right  of  point  c.  Let  sin  y  =  1-  L.  If  D  >  cos  y-  L  tan  3  ,  then  Case  2.1 

lolds,  A,  =  F2  (y)  ,  and  A2  =  L  (L  tan  3  +  D-  cos  y).   If  D  <  cos  y-  L  tan  3  , 


10 


let  cos  y  =  L  tan  g  +  D,  A-,  =  F~  (o),  and  A2  =  0.   In  either  case,  A  =  A,  +  A~  , 

and  A  is  aqain  continuous  in  D  across  the  boundary, 
u 

These  calculations  are  summarized  in  the  flow  diagram  shown  in  Figure  8. 


t . 


Figure  4  A  typical    track  in   relative  soace 
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'inure  7  Two  geometry  oroblens 
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Figure  8  Flow  diagram  for  computation  of  uncovered  area 
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